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programs. The design incorporates a client-server model in order to isolate non-portable 
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Existing kernel-level debugging primitives are inappropriate for instrumenting complex 
sequential or parallel programs. These functions incur a heavy overhead in their use of system 
calls and process switches. Context switches are used to alternately invoke the debugger and the 
target programs. System calls are used to communicate data between the target and debugger. 
None of this is necessary in shared-memory multiprocessors. Multiple processors concurrently 
run both the debugge ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of the 
application. The visualization tool we use is Poet, an event tracer developed at the University of 
Waterloo. However, these diagrams are often very complex and do not provide the user with the 
desired overview of the application. In our experience, such tools display repeated occurrences 
of non-trivial commun ... 
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Process migration is the act of transferring a process between two machines. It enables dynamic 
load distribution, fault resilience, eased system administration, and data access locality. Despite 
these goals and ongoing research efforts, migration has not achieved widespread use. With the 
increasing deployment of distributed systems in general, and distributed operating systems in 
particular, process migration is again receiving more attention in both research and product 
development. As hi ... 
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MB) terms 

DIGITAL'S VAX™ Adar is a validated, production-quality implementation of the full Ada 
language that is well -integrated into the VMS™ operating system environment on VAX 
systems. The programming support environment consists of an Ada compiler, an Ada program 
library manager, and a multi-language programming environment including a variety of tools 
which all work together. The Ada compiler has many features wh ... 
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October 1993 ACM SIGOPS Operating Systems Review, Voiume 27 Issue 4 
Publisher: ACM Press 
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We have built a novel and efficient replay debugger for our Standard ML compiler. Debugging 
facilities are provided by instrumenting the user's source code; this approach, made feasible by 
ML's safety property, is machine-independent and back-end independent. Replay is practical 
because ML is normally used functionally, and our compiler uses continuation-passing style; 
thus most of the program's state can be checkpointed quickly and compactly using call-with- 
current-continuation. Together, ... 
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The main problems associated with debugging concurrent programs are increased complexity, 
the "probe effect," nonrepeatability, and the lack of a synchronized global clock. The probe 
effect refers to the fact that any attempt to observe the behavior of a distributed system may 
change the behavior of that system. For some parallel programs, different executions with the 
same data will result in different results even without any attempt to observe the behavior. Even 
when the behavior can be ... 
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Parallel programming: experience with applications, languages and systems 
PPEALS '88, Volume 23 Issue 9 
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Full text available: HI pdfT1.27 Additional Information: full citation , abstract , references , 
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The primary objective of the Warp programming environment (WPE) is to simplify the use of 
Warp, a high-performance programmable linear systolic array connected to a general-purpose 
workstation host. WPE permits the development of distributed applications that access Warp 
either locally from the host or remotely from a large number of workstations connected to a local 
area network. Its audience includes the user who calls routines from a library, the programmer 
who develops new algorithms fo ... 
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This paper presents a new high level debugging tool, HDB, for debugging large scientific 
programs running on a moderate number of processors. The unique feature of HDB is that 
checksums are used to compress arrays and groups of variables without losing meaningful 
information for debugging. Using checksums makes it possible to use invariance assertions to 
detect misbehavior of a program at a place near the source of the error. Tracing the checksums 
allows th ... 
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Full text available: 1ll pdf('S55.02 Additional Information: fall citation, abstract , references. 
KB) citings , index terms 

We have designed and implemented a fast breakpoint facility. Breakpoints are usually thought oi 
as a feature of an interactive debugger, in which case the breakpoints need not be particularly 
fast. In our environment breakpoints are often used for non-interactive information gathering; foi 
example, procedure call count and statement execution count profiling [Swinehart, et al.]. When 
used non-interactively, breakpoints should be as fast as possible, so as to perturb the execution 
of the pro ... 
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As the gap between processor and memory speeds continues to widen, methods for evaluating 
memory system designs before they are implemented in hardware are becoming increasingly 
important. One such method, trace-driven memory simulation, has been the subject of intense 
interest among researchers and has, as a result, enjoyed rapid development and substantial 
improvements during the past decade. This article surveys and analyzes these developments by 
establishing criteria for evaluating trac ... 

Keywords: TLBs, caches, memory management, memory simulation, trace-driven simulation 
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